A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network
نویسندگان
چکیده
We consider the problem of determining a set of optimal tolls on the arcs of a multicommodity transportation network. The problem is formulated as a bilevel mathematical program where the upper level consists in a firm that raises revenues from tolls set on arcs of the network, while the lower level is represented by a group of users travelling on shortest paths with respect to a generalized travel cost.
منابع مشابه
A Scatter Search Algorithm for Solving a Bilevel Optimization Model for Determining Highway Tolls
The problem of determining optimal tolls established on a subset of arcs in a multicommodity capacitated transportation network is presented. The problem is formulated as a bilevel optimization problem where the upper level consists of an administrator who establishes tolls in some arcs of a network, while the lower level is represented by a group of users who travel along the shortest paths wi...
متن کاملAdvanced OR and AI Methods in Transportation JOINT PRICING AND NETWORK CAPACITY SETTING PROBLEM
We consider the problem of jointly determining installed capacity levels and associated tariffs on the arcs of a multicommodity transportation network. We model this situation as a joint pricing and network capacity setting problem. Capacities are available at discrete, non uniform levels. This problem is first formulated as a mixed integer bilevel program. Next, we develop an algorithmic frame...
متن کاملNew formulations and valid inequalities for a bilevel pricing problem
We consider the problem of maximizing the revenue raised from tolls set on the links of a multicommodity transportation network. Since an optimal policy must balance toll levels against utilization rates, this problem lends itself naturally to a bilevel formulation, where network users assign themselves to shortest paths with respect to a disutility defined as the sum of travel time and out-of-...
متن کاملApplication of Particle Swarm Optimization and Genetic Algorithm Techniques to Solve Bi-level Congestion Pricing Problems
The solutions used to solve bi-level congestion pricing problems are usually based on heuristic network optimization methods which may not be able to find the best solution for these type of problems. The application of meta-heuristic methods can be seen as viable alternative solutions but so far, it has not received enough attention by researchers in this field. Therefore, the objective of thi...
متن کاملA Bilevel Model of Taxation and Its Application to Optimal Pricing of Congested Highways
We consider the problem of toll setting that faces the operator of a privately owned transportation network in order to maximize its profit. As the users of the network rationally react to the imposed prices, the tolls should be high enough to have a good income but not so much as compelling the users not to use the tolled arcs or the network at all. In [4] this problem is considered in the cas...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Transportation Science
دوره 35 شماره
صفحات -
تاریخ انتشار 2001